Large Dihedral Symmetry of the Set of Alternating Sign Matrices

نویسنده

  • Benjamin Wieland
چکیده

We prove a conjecture of Cohn and Propp, which refines a conjecture of Bosley and Fidkowski about the symmetry of the set of alternating sign matrices (ASMs). We examine data arising from the representation of an ASM as a collection of paths connecting 2n vertices and show it to be invariant under the dihedral group D2n rearranging those vertices, which is much bigger than the group of symmetries of the square. We also generalize conjectures of Propp and Wilson relating some of this data for different values of n. AMS Subect Classification (2000): Primary 05A19; Secondary 52C20, 82B20.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Large Dihedral Symmetry of the Set of Alternating Sign Matrices

We prove a conjecture of Cohn and Propp, which refines a conjecture of Bosley and Fidkowski about the symmetry of the set of alternating sign matrices (ASMs). We examine data arising from the representation of an ASM as a collection of paths connecting 2n vertices and show it to be invariant under the dihedral group D2n rearranging those vertices, which is much bigger than the group of symmetri...

متن کامل

Symmetry Classes of Alternating Sign Matrices

An alternating sign matrix is a square matrix satisfying (i) all entries are equal to 1, −1 or 0; (ii) every row and column has sum 1; (iii) in every row and column the non-zero entries alternate in sign. The 8-element group of symmetries of the square acts in an obvious way on square matrices. For any subgroup of the group of symmetries of the square we may consider the subset of matrices inva...

متن کامل

Enumeration of Symmetry Classes of Alternating Sign Matrices and Characters of Classical Groups

An alternating sign matrix is a square matrix with entries 1, 0 and −1 such that the sum of the entries in each row and each column is equal to 1 and the nonzero entries alternate in sign along each row and each column. To some of the symmetry classes of alternating sign matrices and their variations, G. Kuperberg associate square ice models with appropriate boundary conditions, and give determ...

متن کامل

Symmetry classes of polynomials associated with the dihedral group

‎In this paper‎, ‎we obtain the dimensions of symmetry classes of polynomials associated with‎ ‎the irreducible characters of the dihedral group as a subgroup of‎ ‎the full symmetric group‎. ‎Then we discuss the existence of o-basis‎ ‎of these classes‎.

متن کامل

Calculations of Dihedral Groups Using Circular Indexation

‎In this work‎, ‎a regular polygon with $n$ sides is described by a periodic (circular) sequence with period $n$‎. ‎Each element of the sequence represents a vertex of the polygon‎. ‎Each symmetry of the polygon is the rotation of the polygon around the center-point and/or flipping around a symmetry axis‎. ‎Here each symmetry is considered as a system that takes an input circular sequence and g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 7  شماره 

صفحات  -

تاریخ انتشار 2000